2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천 [2021 KAKAO BLIND RECRUITMENT - Level 1] Python 정규표현식을 사용한 풀이 문제 설명 "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다. 신규 유저가 입력한 아이디가 new_id 라고 한다면, 예를 들어, new_id 값이 "...!@BaT#*..y.abcdefghijklm" 라면, 위 7단계를 거치고 나면 new_i... 정규표현식Level 1pythonprogrammers2021 KAKAO BLIND RECRUITMENT2021 KAKAO BLIND RECRUITMENT [Programmers] 순위 검색 📌 문제 📌 날짜 📌 시도 횟수 첫번째 풀이에서는 평소 우리가 구하는 방법 그대로 코드로 구현했다. 첫번째 시도에서 점수를 찾는 과정을 이진 탐색을 사용했다. 단순히 점수를 판별하는 과정을 이진 탐색으로 바꾸었다고 효율성이 통과되지는 않는다. 결국 을 참고했다. 각 info(지원자)에 대해 해당 조건을 만족할 수 있는 모든 경우를 구한다. 가능한 모든 경우는 available_cases이라는... 2021 KAKAO BLIND RECRUITMENTFailed2021 KAKAO BLIND RECRUITMENT [Programmers][Java] 신규아이디 추천 👉 정규식을 사용하긴했지만, 1번째와 2번째 규칙이외에 활용하지 못했다. 문제해결만을 위한 코딩을 한 것 같다. 👉 다른 분들이 올려주신 코드를 보며 정규식 표현에 대해 공부를 할 수 있었다. 다른 규칙에도 정규식을 활용할 수 있었다. 굳이 StringBuilder를 사용하지 않고, 정규식을 활용하면서 훨씬 간결한 코드를 얻을 수 있었다.... 2021 KAKAO BLIND RECRUITMENTJava2021 KAKAO BLIND RECRUITMENT [Programmers] 합승 택시 요금 📌 문제 📌 날짜 📌 시도 횟수 을 참고했다. Floyd Warshall 알고리즘을 이용해서 풀었다. 👊🏻 문제 해결 방법을 이해해보자. d[i][j] = i번 지점에서 j번 지점까지 갈 때의 최저 예상 택시요금이라고 하자. S(시작점)에서 K(A, B가 합승하는 지점의 끝)까지의 거리를 구한다. 이때 S에서 K까지의 거리는 A, B가 합승하는 거리를 의미한다. 그리고 각각의 K에 대해, K... 2021 KAKAO BLIND RECRUITMENT2021 KAKAO BLIND RECRUITMENT [알고리즘] 메뉴 리뉴얼 프로그래머스 2021 KAKAO BLIND RECRUITMENT 코딩테스트에서 출제된 문제 모든 조합을 구하고 중복의 개수가 최대이면 답에 추가하는 방식으로 진행하였다. 모든 경우를 넣기 위해서 주어진 order의 수만큼 조합을 만든다. 모든 경우를 만들었기 때문에 중복된 조합이 몇개 있는지 체크한다. n개의 메뉴중에 최대값이 2이상이면 진행한다.(최대값이 1이면 중복된 조합이 없다는 뜻이므... 2021 KAKAO BLIND RECRUITMENT카카오algorithm프로그래머스python2021 KAKAO BLIND RECRUITMENT 프로그래머스-2021 KAKAO BLIND RECRUITMENT ( 메뉴 리뉴얼 by Java ) 가능한 모든 조합을 찾아 저장해야 하는 문제였다. 문제에서 주어진 String[] orders에 나와있는 메뉴 구성에서 int[] course의 원소 크기만큼의 원소 개수 조합을 찾아줘야 한다. 말로 하니까 어지러운데 그림으로 표현하면 다음과 같다. 조합을 찾아주기 위해서는 백트래킹을 사용하는데 한 가지 기법을 추가해서 사용한다. 재귀를 호출할 때마다 r-1을 넘겨줘서 0이 되면 그때 필요한... Java2021 KAKAO BLIND RECRUITMENTalgorithm조합programmersHashMapcombination2021 KAKAO BLIND RECRUITMENT
신규 아이디 추천 [2021 KAKAO BLIND RECRUITMENT - Level 1] Python 정규표현식을 사용한 풀이 문제 설명 "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이디가 카카오 아이디 규칙에 맞는 지 검사하고 규칙에 맞지 않은 경우 규칙에 맞는 새로운 아이디를 추천해 주려고 합니다. 신규 유저가 입력한 아이디가 new_id 라고 한다면, 예를 들어, new_id 값이 "...!@BaT#*..y.abcdefghijklm" 라면, 위 7단계를 거치고 나면 new_i... 정규표현식Level 1pythonprogrammers2021 KAKAO BLIND RECRUITMENT2021 KAKAO BLIND RECRUITMENT [Programmers] 순위 검색 📌 문제 📌 날짜 📌 시도 횟수 첫번째 풀이에서는 평소 우리가 구하는 방법 그대로 코드로 구현했다. 첫번째 시도에서 점수를 찾는 과정을 이진 탐색을 사용했다. 단순히 점수를 판별하는 과정을 이진 탐색으로 바꾸었다고 효율성이 통과되지는 않는다. 결국 을 참고했다. 각 info(지원자)에 대해 해당 조건을 만족할 수 있는 모든 경우를 구한다. 가능한 모든 경우는 available_cases이라는... 2021 KAKAO BLIND RECRUITMENTFailed2021 KAKAO BLIND RECRUITMENT [Programmers][Java] 신규아이디 추천 👉 정규식을 사용하긴했지만, 1번째와 2번째 규칙이외에 활용하지 못했다. 문제해결만을 위한 코딩을 한 것 같다. 👉 다른 분들이 올려주신 코드를 보며 정규식 표현에 대해 공부를 할 수 있었다. 다른 규칙에도 정규식을 활용할 수 있었다. 굳이 StringBuilder를 사용하지 않고, 정규식을 활용하면서 훨씬 간결한 코드를 얻을 수 있었다.... 2021 KAKAO BLIND RECRUITMENTJava2021 KAKAO BLIND RECRUITMENT [Programmers] 합승 택시 요금 📌 문제 📌 날짜 📌 시도 횟수 을 참고했다. Floyd Warshall 알고리즘을 이용해서 풀었다. 👊🏻 문제 해결 방법을 이해해보자. d[i][j] = i번 지점에서 j번 지점까지 갈 때의 최저 예상 택시요금이라고 하자. S(시작점)에서 K(A, B가 합승하는 지점의 끝)까지의 거리를 구한다. 이때 S에서 K까지의 거리는 A, B가 합승하는 거리를 의미한다. 그리고 각각의 K에 대해, K... 2021 KAKAO BLIND RECRUITMENT2021 KAKAO BLIND RECRUITMENT [알고리즘] 메뉴 리뉴얼 프로그래머스 2021 KAKAO BLIND RECRUITMENT 코딩테스트에서 출제된 문제 모든 조합을 구하고 중복의 개수가 최대이면 답에 추가하는 방식으로 진행하였다. 모든 경우를 넣기 위해서 주어진 order의 수만큼 조합을 만든다. 모든 경우를 만들었기 때문에 중복된 조합이 몇개 있는지 체크한다. n개의 메뉴중에 최대값이 2이상이면 진행한다.(최대값이 1이면 중복된 조합이 없다는 뜻이므... 2021 KAKAO BLIND RECRUITMENT카카오algorithm프로그래머스python2021 KAKAO BLIND RECRUITMENT 프로그래머스-2021 KAKAO BLIND RECRUITMENT ( 메뉴 리뉴얼 by Java ) 가능한 모든 조합을 찾아 저장해야 하는 문제였다. 문제에서 주어진 String[] orders에 나와있는 메뉴 구성에서 int[] course의 원소 크기만큼의 원소 개수 조합을 찾아줘야 한다. 말로 하니까 어지러운데 그림으로 표현하면 다음과 같다. 조합을 찾아주기 위해서는 백트래킹을 사용하는데 한 가지 기법을 추가해서 사용한다. 재귀를 호출할 때마다 r-1을 넘겨줘서 0이 되면 그때 필요한... Java2021 KAKAO BLIND RECRUITMENTalgorithm조합programmersHashMapcombination2021 KAKAO BLIND RECRUITMENT